No . Cs - 242 . . the - Frame Problem and Related Problems On

The frame problem arises in considering the logical structure of a robot's beliefs. It has been known for some years, but only recently has much progress been made. The problem is described and discussed. Various suggested methods for its solution are outlined, and described in a uniform notation. Finally, brief consideration is given to the problem of adjusting a belief system in the face of evidence which contradicts beliefs. It is shown that a variation on the situation notation of (McCarthy and Hayes, 1969) permits an elegant approach, and relates this problem to the frame problem. The views and conclusions contained in this document are those of the authors and should not be interpreted as necessarily representing the official policies, either expressed or implied, of the Advanced Research Projects Agency or the U.S. Government The research reported here was supported in part by the Advanced Research Projects Agency of the Office of the Secretary of Defense (SD-183). Paper presented to the NATO Symposium HUMAN THINKING COMPUTER TECHNIQUES FOR ITS EVALUATION. St. Maximin, 17-20 August ly-i'l. Reproduced in the USA. Available from the Clearinghouse for Federal Scientific and Technical Information, Springfield, Virginia 22151. Price: full size copy, $3.00; microfiche copy, $ .95.